翻訳と辞書 Words near each other ・ Convolution power ・ Convolution random number generator ・ Convolution reverb ・ Convolution theorem ・ Convolutional code ・ Convolutional Deep Belief Networks ・ Convolutional neural network ・ Convolutriloba ・ Convolvulaceae ・ Convolvulus ・ Convex lattice polytope ・ Convex metric space ・ Convex optimization ・ Convex polygon ・ Convex polytope ・ Convex position ・ Convex preferences ・ Convex set ・ Convex Software Library ・ Convex subgraph ・ Convex uniform honeycomb ・ Convex-tailed horned toad ・ Convex-vented horned toad ・ Convexia ・ Convexity (finance) ・ Convexity in economics ・ Convexity of radius ・ Convexoid operator ・ Convextrocerus ・ Conveyance Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Convex position ： ウィキペディア英語版 Convex position In discrete and computational geometry, a set of points in the Euclidean plane is said to be in convex position or convex independent if none of the points can be represented as a convex combination of the others.〔 A finite set of points is in convex position if all of the points are vertices of their convex hull.〔 More generally, a family of convex sets is said to be in convex position if they are pairwise disjoint and none of them is contained in the convex hull of the others.〔 An assumption of convex position can make certain computational problems easier to solve. For instance, the traveling salesman problem, NP-hard for arbitrary sets of points in the plane, is trivial for points in convex position: the optimal tour is the convex hull.〔 Similarly, the minimum-weight triangulation is NP-hard for arbitrary point sets,〔 but solvable in polynomial time by dynamic programming for points in convex position.〔 The Erdős–Szekeres theorem guarantees that every set of ''n'' points in general position (no three in a line) has at least a logarithmic number of points in convex position.〔 If ''n'' points are chosen uniformly at random in a unit square, the probability that they are in convex position is〔 :$\backslash left(\backslash binom/n!\backslash right)^2.$ ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Convex position」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.